Polynomial Growth in Branching Processes with Diverging Reproductive Number
نویسندگان
چکیده
منابع مشابه
Polynomial growth in branching processes with diverging reproductive number.
We study the spreading dynamics on graphs with a power law degree distribution pk approximately k-gamma, with 2<gamma<3, as an example of a branching process with a diverging reproductive number. We provide evidence that the divergence of the second moment of the degree distribution carries as a consequence a qualitative change in the growth pattern, deviating from the standard exponential grow...
متن کاملPolynomial Time Algorithms for Branching Markov Decision Processes and Probabilistic Min(Max) Polynomial Bellman Equations
We show that one can approximate the least fixed point solution for a multivariate system of monotone probabilistic max (min) polynomial equations, referred to as maxPPSs (and minPPSs, respectively), in time polynomial in both the encoding size of the system of equations and in log(1/ǫ), where ǫ > 0 is the desired additive error bound of the solution. (The model of computation is the standard T...
متن کاملGeneral Branching Processes with Immigration
A general multi-type branching process where new individuals immigrate according to some point process is considered. An intrinsic submartingale is defined and a convergence result for processes counted with random characteristics is obtained. Some examples are given. GENERAL BRANCHING PROCESS; MULTI-TYPE; IMMIGRATION AMS 1991 SUBJECT CLASSIFICATION: PRIMARY 60180
متن کاملBranching Processes
Galton-Watson processes were introduced by Francis Galton in 1889 as a simple mathematical model for the propagation of family names. They were reinvented by Leo Szilard in the late 1930s as models for the proliferation of free neutrons in a nuclear fission reaction. Generalizations of the extinction probability formulas that we shall derive below played a role in the calculation of the critica...
متن کاملBranching Processes
The study of branching processes began in the 1840s with Irénée-Jules Bienaymé, a probabilist and statistician, and was advanced in the 1870s with the work of Reverend Henry William Watson, a clergyman and mathematician, and Francis Galton, a biometrician. In 1873, Galton sent a problem to the Educational Times regarding the survival of family names. When he did not receive a satisfactory answe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2006
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.96.038702